package com.wanma.Collection;

import java.util.HashMap;
import java.util.Map;

public class Test {

	public int maxNumberOfBalloons(String text) {
//balloon
		Map<String, Double> map = new HashMap<String, Double>();
		
		for(int i=0;i< text.length(); i++){
			char c = text.charAt(i);
			if('b'== c){
				if(map.containsKey("b")){
					map.put("b", map.get("b")+1.0);
				}else{
					map.put("b", 1.0);
				}
			}else if ('a' == c) {
				if(map.containsKey("a")){
					map.put("a", map.get("a")+1.0);
				}else{
					map.put("a", 1.0);
				}
				
			}else if ('l' == c) {
				if(map.containsKey("l")){
					map.put("l", map.get("l")+0.5);
				}else{
					map.put("l", 0.5);
				}
			}else if ('o' == c) {
				if(map.containsKey("o")){
					map.put("o", map.get("o")+0.5);
				}else{
					map.put("o", 0.5);
				}
			}else if ('n' == c ) {
				if(map.containsKey("n")){
					map.put("n", map.get("n")+1.0);
				}else{
					map.put("n", 1.0);
				}
			}
		}
		
		if(map.size() < 5){
			return 0;
		}
		Double min = map.get("b");
		for (Double value : map.values()) {
	         if(min > value){
	        	 min = value;
	         }   
	      }
		return min.intValue();
	}
	
	
	public static void main(String[] args) {
		String text = "bb";
		Test test = new Test();
		test.maxNumberOfBalloons(text);
	}
}
